#include <stdio.h>
main()
{	   	   	  
    int a, b, num1, num2, temp;
    printf("Input a & b:");
    scanf("%d%d", &num1, &num2);//1
    if (num1 > num2) //1
    {	   	   	  
        temp = num1; //1
        num1 = num2;
        num2 = temp; //1
    }
    a = num1;
    b = num2;
    while (b != 0)
    {	   	   	  
        temp = a % b; //1
        a = b; //1
        b = temp; 
    }
    printf("The GCD of %d and %d is:%d\n", num1, num2, a); //1
    printf("The LCM of them is:%d\n", num1 * num2 / a); //1
}	   	   	  